
# 打印菱形
for i in range(1, 8, 2):
    print(("*"*i).center(7))
for i in range(5, 0, -2):
    print(("*"*i).center(7))

hang = 9
for i in range(1, 2*((hang-1)//2+1), 2):
    print(("*"*i).center(hang))
for i in range(2*((hang-1)//2)-1, 0, -2):
    print(("*"*i).center(hang))


    def fib(n):
        if n<2:
            return  n
        else:
            return  fib(n-1) +fib(n-2)

    for i in range(1,50):
           print(fib(i))


